package problem;

import java.util.ArrayList;
import java.util.List;
/*给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。*/
public class S_119 {
    //1.pre，cur
    class Solution {
        public List<Integer> getRow(int rowIndex) {
            List<Integer> cur=null;
            List<Integer> pre=new ArrayList<>();
            for(int i=0;i<=rowIndex;i++){
                cur=new ArrayList<>();
                for(int j=0;j<=i;j++){
                    if(j==0||j==i) cur.add(1);
                    else cur.add(pre.get(j-1)+pre.get(j));
                }
                pre=cur;
            }
            return cur;
        }
    }
    //2.
}
